มหาวิทยาลัยเกษตรศาสตร์ วิทยาเขตศรีราชา |
|
คำอธิบายรายวิชา |
|
03603212
|
แบบชนิดข้อมูลนามธรรมและการแก้ปัญหา
|
3(3-0-6)
|
|
Abstract Data Types and Problem Solving
|
พื้นฐาน (Pre-requisite) 03603111
แบบชนิดข้อมูลนามธรรม กองซ้อน แถวคอย รายการ ต้นไม้ และกราฟ การสร้างข้อมูลนามธรรม ขั้นตอนวิธีพื้นฐานสำหรับแก้ปัญหา ได้แก่ เทคนิคการแบ่งแยกเพื่อเอาชนะวีเชิงฮิวริสติก การวิเคราะห์ความซับซ้อนของขั้นตอนวิธี
Abstract data types: stack, queues, lists, trees, and graphs. Data abstraction. Basic algorithms for problem solving: divide-and-conquer, heuristic methods. Analysis of algorithm complexity.
|
|
|